Prelink se trouve dans le dépôt universe. Je l'utilise sans rencontrer de problème sur mon système Ubuntu, mais rechercher des informations à propos de Prelink sur Google avant de l'essayer.
PRELINKING=unknown par yes.sudo /etc/cron.daily/prelink
Par la suite, prelink lance un recalcul (généralement de moins d'une minute) chaque jour, généralement à minuit. Tous les 14 jours, un recalcul complet est effectué. Après la mise à jour d'une bibliothèque, prelink est également lancé sur tous les programmes utilisant cette bibliothèque.
À chaque fois que vous faites une mise à jour majeure incluant des bibliothèques utilisées par tout le système (libc6, glibc, major gnome/X libs, etc etc etc) et que vous rencontrez des erreurs fatales, relancez la dernière étape.
Pour retirer le prelinkage, changez yes par no à l'étape 4 et relancer l'étape 6.